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ABSTRACT 



The purpose of this thesis is to design and implement 
the input translator for the Computer System Design 
Environment, which is a computer-aided design system. The 
Computer System Design Environment is used to design real 
time controllers for a variety of purposes. The input 
translator will take an input, which has been developed in 
the prescribed language, CSDL, and with the aid of a partial 
syntax-directed editor, translate it into primitive list 
form. This form is used by the remainder of the system to 

select the best hardware and software components, as 
described in a set of realization libraries, to build the 
proposed controller. 
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I. INTRODUCTION AND BACKGROUND 



A. COMPUTER-AIDED DESIGN 

Computers, as design tools, are beginning to touch every 
facet of our lives. Re can tarn on our television sets to 
see an advertisement for an automobile with a computer being 
used to aeroiy namically design the body style of the car. 
Architects are using computers to assist in modern drafting 
and architectural design techniques [Ref. 1], The potential 
for automating the design of many other products exists and 
research in all areas of computer-aided design (CAD) is 
continuing at a prolific rate. 

While research in the areas of artificial intelligence 
may lead us someday to a computer wnich can, using natural 
language understanding, solve problems reserved for only 
humans today, current technology limits us to those problems 
where the computer relies on human expert input for a knowl- 
edge base. A knowledge base developed by human experts is 

used by the computer to derive a design much faster than a 
human and reduce the concern over the complexity of the 
process. The computer can maintain a large data base of 
components from which it can pick to satisfy a criteria as 
described by the designer. While not really creative, this 
system allows the mixing and matching, automatically, of 
components to produce the best combination available. The 
advantages to be gained are a decrease in the time it takes 
to complete the design process and error free results, 
while leaving the human designer to concentrate on the 
desired specif ication. 
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One of the most important features of such a system is 
its accessitilit y. The user interface must be one that 
meets the needs of the designer while remaining within the 
bounds of current technology. The interface must be user- 
friendly to the greatest possible extent. It is this 
particular portion of the problem which has given rise to 
the most debate and brought forth the widest range of 
possible solutions. 

B. COMPOTES SYSTEM DESIGN ENVIRONMENT 

The Computer System Design Environment (CSDE) , under 
development at the Naval Postgraduate School in Monterey 
California, is one such computer-aided design system. It is 
based on the research contained in LtCol. Alan Ross's 
doctoral dissertation £Eef. 2]. Ross's work is an expansion 
and realization of the research conducted by M. N. Matelan 
[Ref. 3]. The first CSDE implementation is one in which 
real-time controllers (microprocesser s) are designed based 
on a realization library (knowledge base) of current micro- 
processer technology. The system creates the problem state- 
ment in a syntax- directed editor, translates it into an 
intermediate form, selects a microprocessor realization from 
the library and generates the software and hardware compo- 
nent descriptions to implement the design. The components 
are used to select a processor volume or implementation. 
The volume checked to see if the timing constraints, set 
forth by the designer, can be achieved. If so, the monitor 
is generated and the output is formatted. The monitor 
produces the software and ancillary hardware to realize the 
correct strategy. If the timing constraints cannot be met, 
a new volume must be chosen and tested. The CSDE gives a 
designer the tools to derive the appropriate components that 
make up the controller, no matter what its task is to be. 
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Motivation aad discussion of the CSDE are contained in 
[Refs- 2 , 3]. 

C. PREVIOUS WORK 

The modules that make up the Computer System Design 
Environment are depicted in figure 1. 1. Matelan described a 
Control Systen Design Language (CSDL) as the input language 
for this system [Ref- 3]. Using CSDL with a syntax-directed 
editor keeps the input details at a high-level of abstrac- 
tion while completely describing the proposed design. 

To fulfill the input requirements of block 1 in figure 
1.1, a syntax-directed editor was designed and partially 
implemented as a result of Lt. 3arbara Sherlock's thesis at 
the Naval Postgraduate School in 1983 [Ref. 4]- Lt. 
Sherlock's editor receives a high level input description of 
the problem from the designer, formats it and passes it to 
the input translator. This form is a combination of 
Matelin's CSDL and ADA, the Department of Defense sponsored 
design language. This language, as the basis for input to 
and output from the editor, follows the concept that the 
problem statement should not require the designer to be 
proficient in the details of a high level programming 
language. The translator, as its name suggests, translates 
the output from the editor into an intermediate form accep- 
table to the follow on CSDE processes. Its design and 
implementation are the subjects of this thesis. The opti- 
mizer and functional mapper (Blocks 3 and 4, Figure 1.1) 
exist as Fortran programs in the CSDE. The optimizer 
requires an 80 column format for its input which is a primi- 
tive list or the set of functions taat the controller will 
perform, in an almost assembly-like language format. It is 
developed from the contingency and procedures sections of 
the design input statement. Hardware availability 
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Figure 1.1 Computer System Design Environment 



prescribed this format when the CSDE was originally imple- 
mented by LtCol. Ross. Work is currently in progress to 
install both the design input and the realization library in 
a relational database, thereby updating the optimizing and 
mapping processes [Ref. 5]. But the basis of the input to 
these sections of the system, which is the primitive list, 
will remain the same. 

D. SCOPE OF THIS THESIS 

The purpose of this thesis is to design and implement 
the input translator for the Computer System Design 
Environment. The translator must take the problem state- 
ment, a design for a real time microprocessor controller, 
and translate it into a list of primitives and a symbol 
table which can then be mapped across a realization library 
to determine the most feasible components. Appendix A is an 
example of a problem statement in the Computer System Design 
Language developed by Matelan. In addition, the translator 
must produce a timing table which can be used by the timing 
analyser to determine a feasible monitor to control the 
complete device [Ref. 2]. The timing table is developed 
using the contingency section of the problem statement which 
contains the timing requirements for the problem. 

The next chapter of this thesis describes the design 
considerations for the translator and provides the detailed 
discussion of its requirements. The following chapters 
discuss the implementation and testing of the translator and 
the conclusions reached during the work. In addition, 
Appendice D includes the code for the translator with appro- 
priate documentation. 
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II. translator design 

I 

A. DESIGN REQUIREMENTS AND CONSTRAINTS 

As previously discussed, the input translator can be 
thought of as one of several modules in the CSDE system. In 
the CSDE hierarchy, it lies between the designer and the 
optimizer. If we consider, for a moment, the module as a 
black box, then we can better describe its function. The 
input to the module is a specification, written by the 
designer, for a real time controller. Mhile Lt. Sherlock, 
in her design of the input editor [Ref. 4], decided to 
produce a pseudo-ADA specif ication language as the output of 
the editor, the translator being designed by this author 
will use the Control System Design Language. If the ADA 
ouput was to be adapted, this language would have to be 
formalized and a grammar produced that is capable of being 
parsed. In addition, the pseudo-ADA provides no real advan- 
tage, as the specification must be parsed and the same 
output produced no matter what the language. Therefore, 
with the additional knowledge that the editor is the subject 
of a current thesis project which will return to the CSDL 
output, the decision was made to write the translator for 
that CSDL. A partial example of the CSDL description is 
contained in figure 2.1. 

The output from the translator consists of a primitive 
list, a symbol table, and an application timing table. The 
primitive list is intermediate code which reflects the 
requirements of the input while the symbol table contains 
all input variables and their attributes. The application 
timing table contains the contingencies with their related 
tasks and all supplied timing values from the problem defi- 
nition. This table is used during the timing analysis. 
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C0NTIN3 EN CY LIST 

WHEN ALARM : 2MS,50US DO ALERT; 

EVERT 4 MS : DO ENCODE: 

WHEN D ATA_R EADY : 1300US DO SERIALIZE; 

PROC ED3RES 

FUNCTION DATA READY : 

BINARY, 1; 

SENSE (BUFFER); 

IF BUFFER /= OLDBUF THEN DATA READY := 1 END IF; 
EXIT DATA READY; 
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Figure 2, 1 A Partial Example of CSDL. 

The requirements, then, exist for the input language, 
CSDL, to he analyzed to determine what method of translation 
is to be employed. In addition, the required output must be 
standardized among the system modules so the proper seman- 
tics can be developed for the translation process. Each of 
these issues will be discussed in detail in tne following 
sections. 

B. CSDL- THE INPUT LANGUAGE 

A translator accepts a source program, written in a 
source language, and transforms it into an object program 
[Ref. 6]. A source language designed for use in a computer 
aided design system and utilized in CSDE is the Control 
System Design Language (CSDL), the origin of which was 
previously discussed. It is composed of an alphabet whose 
individual elements are called tokens and a grammar which 
expresses the rules governing the legal classes of token 
strings. The tokens can be futher subdivided into terminals 
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and nonterminals. Terminals are the letters of the allowed 
alphabet while the nonterminals are representations of 
strings in the language which increase the expressive power. 
A partial example of the production rules for CSDL is 
contained in figure 2.2. The syntax for CSDL, which 
includes the alphabet and grammar, is contained in Appendix 
B. 



<W HEN D0> : := < QOALIFI CAT 10 N> WHEN <NAHE> 

< EPISODE TIMING> DO <TASK LIST> 

CTASK LIS T> ::= <NAME> / <TASK LIST> THEN < N AME> 

<NAHE> :.*= *ID* / *ID* ( <EX?R LIST> ) / 

*ID* *NU M3E R* : * NU M3 EH* 



Figure 2.2 An Example of CSDL Syntax. 

Different types of translating devices accept different 
languages classifica tions. To narrow tne choice of trans- 
lator designs, it must be determined which classification 
fits CSDL. Neither Matelan nor Ross, in their early work on 
CSDE, included this description [Refs. 2 , 3]. So, a brief 
review of language classification will assist in this deter- 
mination. Chomsky distinguished four general classes of 
grammars [Ref. 7]. Without turning this section into a text 
on language theory, these are, from the most general to the 
most specific: unrestricted, context-sensitive, context- 

free, and right- linear. Context-sensitive and context-free 
are subsets of the unrestricted class, while the right- 
linear and two other grammars related to the right-linear 
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C. PARSER ALTERNATIVES 



It was shown above that CSDL is a context-free grammar 
and a push-down automata will be reguired as the recognizer 
for strings ia the language. Additional properties of CSDL 
must be investigated to further define the problem of 
parsing. In a context-free grammar each nonterminal can be 
expanded into some terminal string independently of its 
neighbors, and its expanded string essentially "pushes 
aside" its neighbors without interfering with their order in 
any way [Ref. 6]. But we do impose some ordering rule for 
the selection of the next nonterminal to replace, in a 
sentential form for a canonical derivation. The most common 
rules are left-most and right-most. In a left-most deriva- 
tion, the left-most nonterminal in each sentential form is 
selected for the next replacement and in a right-most, the 
right-most nonterminal is selected. Most common programming 
languages are easily parsed from left to right, but with 
difficulty from right to left. Futhermore, algebraic opera- 
tions are usually performed from left to right, by conven- 
tion, so it is the order that will be considered. A 
top-down parse of some sentence, scanning from lef t- to-right 
through the string, corresponds to a left-most derivation 
while a bottom-up parse works from a given sentence upward 
toward the start symbol, in a lef t-to-righ t manner. 
[Ref. 6]. 

There are some rules governing the use of these two 
types of parsers which affect the choice of one for use in 
recognizing CSDL. Top-down recognition with a look-ahead of 
k symbols is only possible on a subset of the context-free 
grammars called LL(k) grammars. Although it is not obvious 
whether a grammar is LL (k) , there is one property which is 
relevant in this discussion. An LL(ic) grammar has no left 
recursive nonterminals, i.e. , a nonterminal A, such that A => 
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Aw for some w, a string in the language [Ref. 6]. It can be 
quickly determined by examining Production 17 in Appendix B 
that CSDL is left-recursive. In fact, it is full of recur- 
sion. There are algorithms for removing left-recursion in 
grammars and for a small grammar that would be the choice. 
But CSDL has 190 production rules and removing the extensive 
recursion would increase the grammar size an unacceptable 
amount. So top-down parsing will be discarded as a possible 
parsing method. 

A bottom-up LR (k) parser is the other major type of 
recognizer under consideration. A grammar is said to be 
LR(k) if, for every derivation, the production A => x can be 
inferred by scanning ux and at most the first k symbols of v 
in the following derivation step: uAv => uxv . The major 

advantage of this method is that an LR (k) parser can be 
constructed for any context-free grammar. This would elimi- 
nate the necessity to remove the left-recursion from CSDL. 

There is one other major advantage in choosing a 
bottom-up LR ( 1 ) parser automaton. An automatic parser 
generator can construct, using a computer, the language 
specific tables that control the operation of the automaton. 
The LR package from Lawrence Livermore Laboratory [Refs. 8 , 
9] is such a system which constructs the tables. Having it 
available on the Vax 11/780 at the Naval Postgraduate School 
made the decision easy. It, also, has the advantages that 
the parsing routine is guaranteed to be correct, the CSDL 
grammar can be changed easily when necessary, and the 
resulting translator becomes simple and efficient. For the 
details as to how the package works see References 7 and 8. 
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D. PASSES STB OCTORE 



The structure of the parser will follow the technique 
described by 3.J. Myers in his book. Compos it e Structured 
Design [Bef. 10], and utilized in tha design and implementa- 
tion of an ADA pseudo-machine by Captain Alan Sarlington in 
his thesis [Bef. 11]- The hierarchy for such a technique is 




IN 

1 Current state and token 

2 Production #, Stkptr 

3 Current state and token 

4 New state #, Stkptr 

5 Production #, Stkptr 

6 Stack (stkptr ) state, 

Left-hand side (production #) 



OUT 

Production # 

New state # , Stkptr 
New state # 

Stkptr, Current state 
Token description 



New state # 

Token description 



Figure 2.3 Parser Structure. 



depicted in figure 2.3. The top module, PARSE, provides 
FI NDB EDUCTION with the current state and current look-ahead 
symbol. FINDREDUCTION returns a production number if any 
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then calls DOREDUCIION and the 
no reduction exists, PARSE calls 
y transitions exist. DOTRANSITION 
and the routine repeats until a 
f no transition exists, an error 
e either attempts to recover or 
rity of the error, 
o stacks, one to store the next 
current state. When DOREDUCTION 
production number, the components 
placed on the stack and SEMANTIC 
tion. This action could include 
mbol table with its appropriate 
ror routine, or nothing. After 
tions tae items on the stack are 
the proper token replaces them, 
es and error routines will be 
ranslator. These procedures will 
ut routines required to read the 
he created primitives and symbol 



will take a CSDL description of 
eck for errors, parse the input, 
list , the symbol table, and 
The implementation of the trans- 
olloving cnapter. 
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III. TRANSL ATOR IM PLEM E NTATION 

A. LANGUAGE DF IMPLEMENTATION 

The Computer System Design Environment was originally 
implemented ia Fortran, with the system maintaining its data 
base on formatted punch cards for use in a batch environ- 
ment. Feasible alternatives exist and have been investi- 
gated in subsequent research. CSDE is now installed in the 
Vax 11/780 at the Naval Postgraduate School, with interac- 
tive computing available in a variety of programming 

languages. However, it is still maintained, mainly, in 
Fortran. It has been shown to be conceptually feasible to 

represent the data base requirements of the CSDE by a rela- 
tional model [Ref. 5]. Future intentions are to realize 
this concept on a data base management system such as 
Oracle, which is available on the Vax machine. The impor- 
tance of this is that format, such as column numbers and 
location of data, and interface compatibility lose their 
importance and the relations between the data and the repre- 
sentations of the relations become major concerns. 

An additional property required for the implementation 
language is maintainability. CSDL will not be static, as 
previously discussed. As hardware technology changes, the 
realization library will have to be updated and, accord- 
ingly, CSDL will have to modified. This will result in an 
update to the translator, reflecting, possibly, such changes 
as new primitives. A high level familiar programming 
language will ease the burden of maintenance for future 
users. 
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Pascal is a high level programming language which 
supports the above reguirements and, therefore, was chosen 
over the possible alternatives. Pascal is familiar to most 
programmers and, in fact, is the "first language" taught to 
new Computer Science students at the Naval Postgraduate 
School. In addition, it is easily understood by programmers 
conversant with other block-struc tured languages. 

The modularity available with Pascal’s procedures, func- 
tions, and high level constructs will provide maintain- 
ability. 2ach major function in the parser will comprise a 
Pascal procedure, making the main body of the program 
simple. Also, a section to be modified or updated is self- 
contained, and can be seperately compiled and debugged 
following changes. 

Perhaps the most important reason for selecting Pascal 
is the expected improvements in tne CSDE system data base. 
When the libraries are placed in a relational database, and 
the designer’s input must be mapped to a library in such a 
system, the data structures comprising the translator’s 
outputs will require change. Pascal data structures are 
powerful and adaptable to a relational model, enabling this 
major modification to be completed without difficulty. 
Until such time as this occurs, the output will be of the 
form dictated by current system implementation. The details 
of this will follow. 

B. TBAHSLATOB INPUT 

The input to the translator is the designer's reguire- 
ments for a controller, written in the Control System Design 
Language, an example of which is contained in Appendix A. 
At this writing, a partial syntax-directed editor is under 
development which will create, based on the designer's 
ideas, the input in syntactically correct form. No 
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ator, a requirement has developed 
This requirement can be elimi- 
removed upon completion of the 

D DATA STRUCTURES 



PROCEDURES AN 

was summarized at a high level of abstraction 
of this thesis. This section will point out 
procedures and data structures employed by the 
The supporting functions which complete the 
described as they appear in the program in 

produced by the automatic parser generator, 
the operation of the parser, are placed in 
array sizes were set in program constants and 
ied if a change to CSDL caused a modification 
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to the tables. In addition, the symbol table, the state and 
lookahead stacks, and the temporary and constant lists are 
all implemented as arrays of records. Each record contains 
such information as the type and precision of the variable 
or constant and a pointer to the next record in the list. 
With the continuous manipulation of these data structures, 
such as pops and pushes on the stacks as well as the 
requirement for access to each member of each list, it was 
determined that this implementation allowed the maximum 
degree of flexibility. Also, the size of each data structure 
was described by a program constant, in order to improve 
maintenance. A limit might change in a situation where a 

controller design required a large number of input and 

output signals or internal variables, exceeding the maximum 
allowed for a stack. 

Four sections conceptually comprise the translator 
program. The first is the initialization sequence, 

comprised of the procedure INITIALIZE and supporting func- 
tions. This section sets the initial values for all program 
variables and initializes the temporary and constant lists 
as well as the input symbol table to null values. It also 
establishes the SUITABLE, which is a list containing all 

reserved words in CSDL, each located by a pointer. This 
table is used in the program to check each input token to 
determine whether it is a reserved word, identifier, or 
operator. Additionally, INITIALIZE includes the procedures 
for sending the generated primitive list, symbol table, and 
scratch pad to output files. 

The next section is the actual parsing routine, 
comprised of the procedures PASSE, FINDREDUCTION, 

DO REDUCTION, FINDTRANSITI ON, DOTR ANSITION, and their 

supporting procedures and functions. This sequence of code, 
essentially, repeats itself, looking at each input token, 
retrieved by GSTSYM, and attempts to move through the 
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required production until a final state is reached. The 
tokens are placed on the stack and if a reduction can be 
performed, control moves to the semantic portion of the 
program. If one cannot be done, the sequence finds the 
transition and continues movement through the production 
rule, getting the next input symbol, with the stack 
unchanged. If no transitions exist, an error is present in 
the input. 

When a reduction number, which corresponds to a produc- 
tion number in the CSDL grammar, is found, the program 
sequences to the third main section which contains the 
semantic operations for the program. It includes the proce- 
dures SEMANTIC and SEMANTIC*!. These are two large case 
statements which, for each production, do the proper stack 
operations and send the output information to the procedures 
in the initialization section to be formatted and filed. 
The semantic operations are called from within DOREDUCTION, 
but really comprise a seperate module within the structure 
of the translator. 

The last section of the translator is the set of proce- 
dures comprising the error handling routines. This includes 
procedures PRINTEHRORS, RECOVER, ERROR, and PRINTLINERRORS. 
The parsing routine attempts to recover, using the procedure 
of the same name, from an error wtiile documenting it to the 
user. If the parser cannot recover, the program will halt 
and print the complete list, in a file, of the errors noted 
prior to the crash. This error handling sequence can be 

eliminated from the translator, as previously noted, on 
completion of a syntax directed editor, which would ensure 
error-free input. 
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D. TRAHSLATOR OUTPUT 



1 . Primit iv e List 

The primary output of the translator is the primi- 
tive list, a sample of which is contained in figure 3.1. 

This list of primitives is similar to a set of macros with 



? 

P 

P 

P 

P 

P 

P 

P 



Is. generated 
2s . proc 
3s. sensecond 
4 s. eg 
5s . jmpf 
6 s. assign 
7s. loc 
3 s. exitproc 



f or; DATAA 

I DATAA ; ) 

FLG A: 1) 

STO 1,FL3A,SC01: 8,1,8) 
3T01.301 : d ) . 

DATAA, 3C01 : 1 , 8) 

301 ;) 

DATAA: ) 



Figure 3.1 A Sample of the Primitive List. 

the operands and attributes corresponding to parameters. It 
is converted by the Optimizer module, in the OSDS, to the 
internal format reguired by succeeding modules [Ref. 2]. 

In the initial implementation of CSDE there was no 
front end, i.e., the modules for the designer input and 
translation to intermediate form did not exist. Therefore, 
the information reguired in each primitive was hand gener- 
ated and formatted by column numner so it could be inputed 
in batch form as a card image file. Because the information 
is still reguired in the same format, the output, containing 
the primitive list and called PRIMFILS, was set up in an 
identical manner. Each primitive is one line and spaces 
were added to emulate the blank columns on a punch card. 
The name of the primitive appears first (software primitives 
preceded by s. , hardware by h.) . This is followed by the 
operand list and selection list (if any) separated by a 
colon [Ref. 16]. 
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The primitive list, also, contains the design 

criteria, preceded by d. , which allows the designer to 

specify the order of consideration of the realization 

volumes. The generation of many realizations can also be 
requested, each of which is presented along with its chip 
count and power requirements. The final portion of the 
primitive list is the application timing table, with each 
line preceded by a beginning A. This table includes the 

timing constraints and associated requirements. Further 
details concerning the information present in each column in 
the sections of the primitive list are contained in 

Reference 2 and, therefore, will not be discussed here. 

The primitive names, such as eq and mult, were 

chosen to correspond as closely as possible to the operation 
suggested, but the names in the realization volumes must be 
identical to the ones emitted by the translator for the CSDE 
to function. They are easily modified in the semantic 
portion of the program if required. However, new operations 
will dictate a modification to the CSDL grammar with addi- 
tional productions and semantic rules. 

2 . Symbol Tab le 

The concept of a symbol table, for use by succeding 
modules in the CSDE, is a result of tnis thesis. With the 
format required in the primitive list, it is difficult for 
the modules to look up, during the mapping, the attributes 
such as type, precision, value, and technology for 
controller variables and constants. It is thought that if 
this information were available in an easily read form, it 
would increase the speed of the realization process and 
raise the level of system efficiency. The functional mapper 
could read the symbol table first, and generate memory 
requirements for the controller prior to addressing the 
operations. 
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A symDol table can 
formats for a file. The 
information is also arbitra 
no decision has been made . 
So, the information will b 
format as the primitive lis 
information includes all va 
and precision, all requi 
constants. In addition, th 
expected signal names, 
included for possible use. 
table can either be written 
installed as a system mod 
translator. Whichever the 
may well come in time for 
final version of the trans 
case it will be reflected i 
appendices . 

3. Scratc h Pad 

A scratch pad file 
lator was designed and im 
output, it significantly a 
of the processes. Error 
send error diagnostics to 
execution which were devel 
the debugging process also 
of this, the scratch pad b 
lator. This file, TRANS 
particular format, conta 
helpful to the user. If a 
the diagnostic, which trac 
with comments as to possibl 



take as many forms as there are 
data structure used to hold the 
ry. At the time of this writing, 
as to the ideal implementation, 
e dumped into a file in the same 
t and can later be changed. This 
riables with their initial value 
red memory locations, and all 
e input and output ports with the 
tecnnology, and precision are 
The code to format the symbol 
in a seprate small routine to be 
ule, or could be added to the 
case, a decision in this matter 
the code to be included in the 
lator for this thesis, in which 
n the example symbol table in the 



developed naturally as the traas- 
plemented. Used initially for 
ided the debugging and verifying 
routines, mentioned previously, 
this file. Traces of parser 
oped out of necessity as part of 
needed an output medium. Because 
ecame a formal part of the trans- 
LATE, is a text file, with no 
ining information which can be 
n error is detected in the input, 
es the error, will appear here, 
e corrective action. 
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In addition, three toggles 
provide, if desired, 3 types of tra 
TRACEPARSE will trace the parsing 
transition and reduction numbers as 
the input. TRACETOK provides the 
time, as they are read. PRINTTABLE 
symbol names with their attributes, 
vated by including " — #" followed 
head of the inut file. More than 
can be utilized, but the ensuing re 
comprehend. 



have been in 
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action, pr 
the parser m 
input tokens 
displays th 
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one toggle p 
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eluded which 
m execution, 
oviding the 
oves through 
, one at a 
e controller 
es are acti- 
name at the 
er execution 
difficult to 
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IV. TEST ING AND VALIDATION 



A. THEORY OF TESTING 

The theory of software testing is a difficult problem 
and the subject of extensive research. Preliminary reports 
from this research indicate varying effectiveness. Dijkstra 
says that debugging can only show the presence of errors, 
but never their absence [Sef. 12]. It is commonly agreed 
that program testing cannot assure program "correctness" 
except under special circumstances. But the debate over 
Dijkstra's statement continues because others have developed 
theorems vhica challange his reasoning [Ref. 13]. 

The most important factor in testing is to have a well- 
understood goal for the testing process. In the case of the 
input translator, proving correctness was not at issue. The 
algorithm for the parser is well proven to be a correct one 
[Ref. 9], so the detection of bugs in the program was the 
goal. Methods of testing include top-down versus bottom-up, 
static versus dynamic, white box versus black box, and other 
less known systematic approaches. In bottom-up testing, the 
idea is to build the program with proven (bug free) compo- 
nents, while top-down begins with tests of the highest level, 
using stubs to simulate the activity of the lower level 
modules. Static testing attempts to demonstrate the trutn 
of an allegation, i.e., it roughly corresponds to bench- 
testing a power-driven device without applying power, and 
dynamic testing seeks to exercise a program in a controlled 
and systematic way. The white box testing approach is, 
knowing any part of the sofware system is present for some 
specific reason, then relating each piece of a software 
system to th * 3 requirement it fulfills. Tr-e black b<~>x method 
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is an extensive testing approach which attempts to demon- 
strate the presence of function b 7 concentrating on the 
exterior specifications of the software system [Ref. 14]. 

Just these brief examples illustrate the fact that soft- 
ware testing is not a well-defined science. The primary 
reason for this is that the concern for software reliability 
is relatively new. Only in the past decade has any notable 
effort been expended in understanding how a program can be 
proven correct or demonstrated to be reliable. 

In selecting possible approaches to establish the reiia- 
bilty of the input translator/ a combination of methods was 
determined to be the best. As previously noted, program 
correctness is not the objective. Also, the individual 
modules were completely debugged as tney were built. So the 
problem reduces to ensuring the function between the input 
and output is such that the correct output is realized for 
each possible input. This is a biacjt box methodology, but, 
since the program is to be exercised as a whole, the concept 
of dynamic testing also applies. The following section 
discusses the results of this testing and validation. 



B. TEST RESULTS 



F unc tionai 
the testing of 
classes of inp 
by the system, 
the possible 0 
ology that was 
lator . 

The CSDL 
IDENTIFICATION 
and CONTINGENT 
detail to de 
structure and 



testing, a form of dynamic testing, involves 
a system over each of the different possible 
ut, the testing of each function implemented 
and the generation of test output in eacn of 
utput classes [Ref. 15]. This is the method- 
employed in the testing of the input trans- 

input is divided into 5 parts which are 
, DESIGN CRITERIA, ENVIRONMENT, PROCEDURES, 
IES. Each of these sections was examined in 
termine the finite set of permutations in 
content, as set forth by the CSDL grammar. 
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These possibili ties formed the basis for test cases to be 
used in exercising the input translator. Due to its 
complexity, the PROCEDURES section received the most atten- 
tion, but each part is discussed, in terns of the test 
results, below. 

The IDENIIF ICAT ION section, an example of which is 
contained in figure 4.1, consists of 3 character strings 



IDENTIFICATION 

DESIGNER: "Inoaas H. Carson" 

DATE: "10 April 1964" 

PROJECT : "Start Malfunction Controller" 

/ • 
I 



Figure 4. 1 



IDENTIFICATION Section of the Input. 



which make up a portion of 
The strings are not parsed 
simply read and ignored, 
they all, and the parser pe 
The DESIGN CRITERIA, an 
figure 4.2, allows the th 
number of monitors and volu 
process, the next module in 
one of 3 choices, all chara 



the documentation for the system. 

by the input translator, just 
This section is optional, as are 
rforms no other action on it. 

example of which is contained in 
e user to specify the metric and 
mes to be employed in the mapping 
the CSDE system. The metric is 
cter strings, while the monitors 



DESIGN CRITERIA 
METRIC FIRST; 
VOLUMES 1: 
MONITORS 1; 



Figure 4.2 DESIGN CRITERIA Section of the Input. 
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and volumes ace integer values. Tne parser reads eacn of 
these and checks for correctness in terms of value. It then 
reformats the information and places it in a special portion 



3d:FIRST : 1: 1: 



Figure 4.3 Primitive List Form of the DESIGN CRITERIA. 

of the primitive list. The possible alternatives were exer- 
cised and the corresponding correct output was generated, an 
example of which is contained in figure 4.3. 

The EN VIS 0NI1ENT section, an example of which is 
contained in figure 4.4, contains the variable declarations 
for the input. It has 4 parts which are: procedure declara- 
tions, input signals, output signals, and duplex signals. 
While each of the above is optional, the controller will 
have to sense at least one input and emit one output to have 
some function. Each declaration can have its name, struc- 
ture, precision, initial value, or the technology associated 




ENVIRONMENT 



INPUT: RPM, 8, TIL : FIRE SENSE, 1,TTL; 

Oil PRES, 8,TTL:~END INPUT; 
OUTPUT: S DT, 1 ,IT L: SD2,1,TTL: 

FIRE EXT , 1 , TTL ; END OUTPUT; 
ARITHMETIC: STAG FLG , 1 ; END ARITHMENTIC ; 



Figure 4.4 ENVIRONMENT Section of the Input. 

with it. The type of declaration decides which and how many 
of the attributes each variable will have. For the internal 
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program variables, iD the ARITHMETIC section, the translator 
generates a system variable primitive and for each of the 
signals it produces the associated software primitive. 
Again, while the translator is parsing the structure of the 
input, the real work done is reformating the names and their 
associated attributes into the appropriate primitive. No 
errors could be detected in exercising the program over this 



i 1 




portion of the input. An example of the output generated by 
the above example is contained in figure 4.5. 

The PROCEDURES section contains the functions and tasks 
which establish the purpose of tne controller being real- 
ized. The differences between functions and tasks are: 
functions are allowed only one basic statement and return a 
value while tasks allow multiple statements and perform a 
job. The key to both is the basic statement which is one of 
several types seen in most programming languages. The 
alternatives are: if-then, while-do, for loop, assignment, 

data input, data output, perform tasx , and wait. The only 
ones that might not be familiar are the ''perform task” and 
"wait". "Perform task" allows for nested procedures and the 
"wait" statement causes the program to suspend itself for a 
prescribed period of time. An example of a task is 
contained in figure 4.6. 
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TASK OVRSPD; 

IF START SHIT THEN 
SENSE (HP M) ; 

SD5 ♦ = 0 * 

IF RPM > ’ 74 THEN SD5 := 1; END IF; 
ISSUE (SD5); 

END IF: 

END OVRSPD; 



Figure 4.6 PROCEDURES Section Input Example. 

This section is where the parser really does its work. 
It oust parse each statement in the procedure and generate 
an appropriate section of primitives, including temporaries, 
assembly-language-like software primitives and labels, which 
fulfill the intent of the statement. Each of the basic 
statements was exercised through the translator without any 
error detection, but because of the increased complexity of 
this section , 100% reliability cannot be confirmed. To do 

so would reguire a technigue such as path testing. This 
requires that every logical path through a program be tested 
at least once. Another possibility is to construct test 
data which causes each branch in the program to be traversed 
[Ref. 15]. ilogorithms for such testing exist, but the 
problems with each are the excessive time, CPU service, and 
output verification required. Therefore, complete path or 
branch testing was not attempted. However, the author’s 
confidence in the correctness, after the testing that was 
conducted, is 100%. An output produced from the above input 
example is contained in figure u.7. 

The CONTINGENCY LIST section, an example of which is 
contained in figure 4.8, sets up the flow and timing for the 
controller by establishing how often each procedure should 
be executed. There are 4 types of statements allowed in 
this section: when-do, at time, simple do, and the every. 
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Figure 4.7 Primitive List Form of the PROCEDURES Section. 

While the parsing action for these statements, basically 
just a reformating routine, is simple, problems developed in 

i 1 

CONTINGENCY LIST 
WHEN RESET SWITrlOOllS DO INIT; 

EVERY 100 0"HS DO CLOCK; 

EVERY 100 M S DO OVRSPD; 



Figure 4.8 CONTINGENCY LIST Input Example. 

determining what the format in the primitive list should be. 
For consistency, each was treated the same with blanks left 
in the columns in the "simple do", "every", and "at time" 
statements where a contingency name appears in the "when-do" 
statement. Examination of the example output in figure 4.9 
and its comparison with the input example above will clarify 
this point. Alternative entries, such as the word "each", 
to replace the blanks are under consideration. The desi- 
sion, based on the requirements of the functional mapper, 
will not occur prior to the submission of this thesis. 
Therefore, it is not possible to establish complete 



36 



r 






A 1 ‘.RESET SWIT;INIT : US: 100, 0, 0, 0, 0 

A 2 : ~ :CLOCK : MS: 1000, 0, 0, 0, 0 

A 3 : :OVKS?D : MS: 100, 0, 0, 0, 0| 

I 

s 



Figure 4.9 Primitive List Form of the CONTINGENCY LIST. 

correctness ia this section. The program does act according 
to its given requirements but the possiblity exists for 



these to change and, at 
be reverified. 


that time. 


tne 


section will have 


to 


Only the primitive 


list has 


been 


discussed above 


as 


program output. The 


translator 


also 


generates a symbol 



table and a scratch pad. Since the symbol table is unfor- 
matted, testing established only that the required informa- 
tion was present. The scratch pad is not a functional 
member of the CSDE and, therefore, was not tested. The 
error-checking routines within the translator were tested in 
so far as they were used in creating correct input file for 
the testing described above. This was considered adequate 
due to the impending completion of a syntax-directed editor 
for composing the CSDL input for the translator. 

The input translator was built bottom-up in modular 
form. This methodology and the use of the automatically 
generated driver for the parsing routines were significant 
reasons for the relatively error-free results obtained 
during the testing of the translator as a whole. 
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7. CONC LUSI ONS AND RECOMMENDATIONS 



A. PROGRAM MAINTENANCE 



The use of the automatic parser generator in providing 
the control tables for the translator allows the maximum 
degree of flexibility for program maintenance. The 
resulting main program is modular and space efficient, with 
anticipated changes, such as new emissions from the semantic 
routines, easily included in the system. 

The most obvious portion of the system which will 
undergo modification is the CSDL grammar. Matelan states 
there is no capability in CSDL for notational extensibility, 
nor should there be [Ref. 16]. He points out it is doubtful 
that the average user can design extensions that will cause 
less harm than good and the provision of a good macro capa- 
bility and extendable f unction/task libraries are preferred. 
This author disagrees. The advantage of using the parser 
generator is that a new set of tables can be produced for a 
modified CSDL with virtually no disturbance to the trans- 
lator. The changes to the grammar must be consistent with 
the rules governing 11(1) grammars, but such modifications 
as the inclusion of new tokens or reserved words is within 
the capability of advanced program language students. In 
addition, to keep CSDL static, using the function/task 
libraries to realize new primitive operations as they become 
technologically feasible, only results in a less efficient 
controller. It could lead, in the worst case, to the 
inability to utilize the latest hardware technology avail- 
able for controller design. This was most certainly not the 
intent. 
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One particular change to CSDL needs immediate attention. 
Many controllers require an analog input or output signal. 
Matelan, in his work, makes the assumption that analog 
information must be converted to a digital signal before it 
reaches the interface £Bef. 16]. If we have the ability to 
modify CSDL, this is no longer a complex issue. One possi- 
bility is to add a new input/output signal type with the 
CSDE calling for an A/D-D/A converter when this type is 
mapped to a library. 

B. B ECO HMEND&T IONS FOB CSDE 

The flow of information between modules in CSDE, prior 
to the impending completion of the designer and translator 
modules, is consistent. Since the system was implemented in 
Fortran and resides on one machine, there is no problem. 
But with the completion of the translator, the subject of 
this thesis, and the designer module having the same time 
schedule, the problem of interfaces becomes significant. 
The translator is written in Pascal and, while the ouput is 
a simple text file, the information flow will not be as it 
should. In addition, the designer module is being written 
in the "C" programming language which will generate, 
possibly, further interface problems. It is therefore 
recommended that the CSDE system be incorporated, as quickly 
as possible, into a data base management system such as 
Oracle. This was previously discussed in Chapter 3 of this 
thesis and the design of the data base was the subject of 
earlier research [Bef. 5]. This research pointed out that 
this redesign of CSDE should help streamline the operation 
and eliminate any complex programming schemes that were 
built out of necessity in earlier work. This concept will 
eliminate, completely, the interface problems, as the infor- 
mation will be input to and accessible from the database as 
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it passes from one module to the next. An overall improve- 
ment in system documentation, efficiency, and usability 
should result while, at the same time, allowing each module 
to maintain its individuality and function. 

C. SUHHABY 

In completing the design and implementation of the input 
translator, the objective of this thesis has been accom- 
plished. The translator has been tested and fufills the 
function required of the module in the Computer System 
Design Environment [Bef. 2]. The additional features added 
to the translator include an option to monitor the execution 
sequence in a variety of tracing modes and extensive error 
checking. ifhile not considered integral parts of the 
program, these features were useful in its design and 

testing. As the CS DE evolves, these features might become 

superfluous, at which time they could be eliminated. But 
the information provided by the features should be consid- 
ered prior to that decision. 

The design methodology employed in the production of the 
translator was not inovative, but it allowed the program to 
be simple and straightforward. The use of the automatic 
parser generator was a time saver and proved to be a tool 
which will allow for the ease of future program maintenance 
as no other could. In one sense, we could say, while gener- 
ating a module for a computer aided design system, a 
computer aided programming tool was central in the 

development. 

The translator will reside in the CSDE on the VAX 11/780 
VilS operating system. It is a Pascal program with the 
source and object code available under the filename "CSDI". 
The user instructions have been fully covered in the 
previous sections of this thesis. 
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AP PENDI X A 

TRANSLATE INPOT EXAMPLE 



IDENTIFICATION 

DESIGNER: "Alan Ross" 

DATE: "12-23-8 3" 

PROJECT: "Daal Process Control Application" 

DESIGN CRITERIA 

METRIC FIRST; 

VOLUMES 8; 

MONITORS 8; 

ENVIRONMENT 

INPUT: CONSIN, 8, TTL; CONST, 8, TTL; F LG A , 1 , TTL; PC NA , 8 , TTL ; 
FLGB, 1 , TIL ; PINB,3,TTL; END INPUT; 



OUTPUT: VA,3,TTL; 


VB, 8 , TI L 


END OUTPUT; 






ARITHMETIC: KCA,8; 


KCB, 3 ; 


CNT_B , 3 ; ITIA, 


8; ITI3 


,8; AINT 


TDA, 8; 


1DB, 3 ; 


BINT, 8; V SA , 8 ; 


VSB, 8; 


BDIFF ,8 


PSA, 8; 


PSB , 8 ; 


CONPTT, 8; EA , 8 


; E B, 3 ; 


KPIA , 8; 


E A 1, 8 ; 


EA2 , 3 ; 


EB 1 , 8 ; EB2, 8 ; 


KPI3, 3 ; 





END ARITHMETIC; 

PROCEDURES 

FUNCTION DAT A_ A: 

BINARY, 1; 

SENSE (FL 3 A) ; 

IF FLGA = 1 THEN DATA_A := 1; END IF; 
END DATA_ A; 

FUNCTION DATA_B: 

BINARY, 1 ; 
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SENSE (FL3B) ; 

IF FLGB = 1 THEN DATA_B := 1; END IF; 

END DATA_B; 

FUNCTION BCNT I 
BINARY/ 1; 

IF CNT_B >= 4 THEN BCNT := 1; END IF; 

END BCNT; 

TASK AFIX; 

ARITHMETIC; ADIF F,8 ; END ARITHMETIC; 

SENSE (PINA) ; 

EA ;= PINA*KCA - PSA; 

ADIFF ;= (3 * EA - 4*EA1 + EA2)*5; 

AINT ;= AINT * EA/KC; 

VA ;= VSA + KCA* (EA + ITIA*AINT *■ IDA* ADIFF) 
ISSUE (VA) ; 

DATA_A ;= 0; 

EA2 ;= EA1 ; 

EA1 ;= EA; 

END AFIX; 

TASK 3_CALC; 

SENSE ( PIN B) ; 

EB := PINB* KCB - PSB; 

BDIFF := (3*EB - 4*EBl + E32) *1 0; 

BINT := BINT f EB/KCB; 

CNTB := CNTB * 1 ; 

DATA-B := 0; 

END B_CALC; 

TASK 3FIX ; 

CNTB := 0; 

VB := V SB + KCB* (EB + I T IB *BINT + T DB*BDIFF) 
ISSUE (VB) ; 

END BFIX ; 
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FUNCTION CON F LG: 
BINARY/ 1; 

SENSE (CONSIN) ; 



IF 


CONSIN > 


0 


THEN 


CONFLG 


:= 0; END IF; 


END CONFLG; 










TASK 


CHGCON; 










SENSE (CONST); 








IF 


CONPTT = 


1 


THEN 


KCA : = 


CONST; END IF; 


IF 


CCNPTT = 


2 


THEN 


ITI A ; 


= 1 /CONS I; END I 


IF 


CONPTT = 


3 


THEN 


TDA ; = 


CONST; END IF; 


IF 


CONPTT = 


4 


THEN 


VSA : = 


CONST; END IF; 


IF 


CONPTT = 


5 


THEN 


PSA ; = 


CONST; END IF; 


IF 


CONPTT = 


6 


THEN 


AINI : 


= CONST; END IF; 


IF 


CONPTT = 


7 


THEN 


KCB ; = 


CONST; END IF; 


IF 


CONPTT = 


8 


THEN 


ITIB : 


= 1/CDNST; END I. 


IF 


CONPTT = 


9 


THEN 


TDB : = 


CONST; END IF; 


IF 


CONPTT = 


13 


THEN 


VS B : 


= CONST; END IF; 


IF 


CONPTT = 


11 


THEN 


PSB : 


= CONST; END IF; 


IF 


CCNPTT = 


12 


THEN 


1 31 NT 


:= CONST; END IF 



END CHGCON; 



CONTINGENCY LIST 

WHEN D ATA_A :100MS DO AFIX; 
WHEN DATA_B ;50tlS DO B_CALC; 
WHEN BCNT :100MS DO BFIX; 
WHEN CONFLG DO CHGCON; 
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i££MDIX B 

FORMAL SYNTAX OF CSDL 



TERMINALS NO NTERMIN ALS 



1. 


( 


84. . 


<ADP> 


2. 


) 


85. 


( ARITHMETIC 30DY> 


3. 


♦ 


86. 


< ARITHMETIC DEO 


4. 


** 


87. 


< ARITHMETIC SPEC> 


5. 


♦ ID* 


88. 


< ASSIGNMENT S!MT> 


6. 


♦NUMBER* 


39. 


< AT TIME> 


7. 


♦STRING* 


90. 


(Bl> 


8. 


+ 


91. 


<B2> 


9. 


V 


92. 


(BASIC STMT> 


10. 


- 


93. 


(BINARY B0DY> 


11. 


• 


94. 


(3INARY DEO 


12. 


/ 


95. 


(BINARY PRECI SIO N> 


13. 


/= 


96. 


(BINARY SPEO 


14. 


* 

• 


97. 


(CHARACTER REP LIST> 


15. 


: = 


98. 


(CHARACTER REP> 


16. 


• 


99. 


(CODE DEC LIST> 


17. 


< 


100. 


(CODE DEO 


18. 


<= 


101. 


(CODE ID> 


19. 


= 


102. 


(CODE SPEO 


20. 


- - 


103. 


(CODE VAR SPEO 


21. 


=> 


104. 


(CONTINGENCY DEF> 


22. 


> 


10 5. . 


( CONTINGENCY LIST> 


23. 


>= 


106. 


(CONTROL SYSTEM DESIG N> 


24. 


AND 


107. 


(DATA INPUT> 


25. 


ARITHMETIC 


108. 


(DATA OUTP0T> 
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26. 


ASCII6 


109 


27. 


ASCII7 


1 10 


28. 


AT 


1 1 1 


29. 


BCD 


1 12 


30. 


BINARY 


1 13 


31. 


CODE 


1 14 


32. 


CONTINGENCY 


115 


33. 


COST 


116 


34. 


CRITERIA 


117 


35. 


DATE 


1 18 


36. 


DESIGN 


119 


37. 


DESIGNEE 


120 


38. 


DO 


121 


39. 


DUPLEX 


122 


40. 


EBCIDIC 


123 


41. 


ECL 


124 


42. 


END 


125 


43. 


ENVIRONMENT 


126 


44. 


EVERY 


127 


45. 


FIRST 


128 


46. 


FOR 


129 


47. 


FROM 


1 30 


48. 


FUNCTION 


131 


49. 


H 


132 


50. 


IDENTIFICATION 


1 33 


51. 


IF 


1 34 


52. 


ITL 


135 


53. 


IN 


136 


54. 


INPUT 


137 


55. 


ISSUE 


138 


56. 


LIST 


139 


57. 


M 


140 


58. 


METRIC 


141 


59. 


MONITORS 


142 


60. 


MS 


143 



< DEC GP> 

< DEO 

< DECIMAL PRE:iSIGN> 

< DESIGN CRIIERIA> 

< DUPLEX SPEO 

< ENVIRONMENT SECTION> 
<EPISODE TIM I NG> 

< EVER Y> 

< EXPR LIS T> 

< EXPRESSION> 

<EXP_2> 

<. EXP_3> 

<EXP_4> 

<FACTOR> 

< FOR HEAD> 

C FOR LOOP> 

< FOR MAL PARA1 LIST> 

< FU NCI ION> 
<FUNCTION_HE\ D> 

< ID LIST> 

< I D SECTION> 

< IF HSAD> 

<IF THEN> 

< INI TI AL VAL J E> 

C INPUT SPEO 
< LABELED STMT> 

< LEFT PART LIST> 

< LIS T BOD Y> 

< MAX LOOP C3J NT> 

< METRIO 

<aop> 

< NAME> 

<NU> 

< NUMBER LISI> 

COUTPUT SPEO 
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61. NOT 

62. NS 

63. OE 

64. OUTPUT 

65. POWER 

66. PROCEDURES 

67. PROJECT 

68. S 

69. SENSE 

70. TASK 

71. TERM 

72. THEN 

73. TO 

74. TTL 

75. UNTIL 

76. US 

77. VARIABLES 

78. VOLUMES 

79. WAIT 

80. WHEN 

81. WHILE 

82. £ 

83. } 



144. < PERFORM TASX> 

145. < PER IOD> 

146. CPI> 

147. <PRIMARY> 

148. CPROC DEC 3?> 

149. CPROC DEO 

150. . CPROC GP> 

151. CPROC SECTION > 

152. CPROC> 

153. CQUALIFICAIIDN> 

154. C RANK> 

155. C SEL ATION> 

156. C RELATIONAL 0P> 

157. C R0E> 

158. CSIMPLE DO> 

159. . CSIMPLE EXP> 

160. C STMT G?> 

161. C STMT> 

162. CSIRUCTUR E> 

163. C SYSTEM GOAL SYH50L> 

164. C TASK LIST> 

165. <TASK> 

166. C TASK_HEAD> 

167. C TEC HNOLOGY> 

168. C TERM> 

169. C TIME MEASUR2 > 

170. C TIM E> 

171. . C TIMED BLOCX> 

172. CTIMED_3LOCK_HEAD> 

173. C TRANSMISSION BODY> 

174. CTRANSMISSION DEO 

175. CWAIT UNTIL> 

176. C WAI T> 

177. <WAIT_HEAD> 

178. C WHEN DO> 
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179. < WHILE D0> 

180. CtfHILE HEAD> 

181. <»HILE> 

182. < ZOPT PROC DSC GP> 



THE PRO DUCTI ONS 

1. <SYSTEM GOAL SYMBOL> END <CONTROL SYSTEM 0ESIGN> END 



2. 


< AOP> : : = 3 . 


/ - 


4. 


< MOP> : := * 




5. 


/ / 




6. 


RELATIONAL OP> 


: := < 


7. 




/ <= 


8. 




/ = 


9. 




/ > 


10. 




/ >= 


11. 




/ /= 


12. 


<PRIMARY> :;= 


♦NUMBER* 


13. 


/ 


♦STRING* 


14. 


/ 


< NAME> 


15. 


/ 


( <EXPRE SSION > } 


16. 


< FACTO R> ::= <PRIMARY> 


17. 


/ 


<FACTOR> ♦♦ <PRIMARY> 


18. 


<TERM> ::= <FACTOR> 


19. 


/ <TERM> <M0P> <FACT0R> 


20. 


<SIMPLE EXP> : 


:= <TERM> 


21. 




/ <AOP> <TERM> 


22. 




/ NOT TERM 


23. 




/ <SIMP LE EXP> < A OP> <TERM> 


24. 


<RELATI0N> ::= 


<SIMPLE EXP> 


25. 


/ CSIMPLE EX P> <RELATI ONAL OP> <SC MPLE 
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26. 


<EXP_4> ::= 


<R EL ATION> 




27. 




/ < E X P_4 > AND <RELATION> 




28. 


<EXP_3> 


<EXP_4> 




29. 




/ <EXP_3> OR <EXP_4> 




30. 


<EXP_2> 


<EXP_3> 




31. 




/ < EXP_2> => <EXP_3> 




32. 


< EXPfiES SIO N > ::= <EXP_2 > 




33. 




/ <EXPRESSION> == <SXP 


_2> 


34. 


<EXPR LISI> 


• • — 
m m 




35. 




/ <EXPR ESSIO N> 




36. 




/ <EXP R LIST> , < EXPRESSION> 


37. 


<IF THEN> : 


:= <IF HEAD> THEN <3IMT GP> 


END I? 


38. 


< IF HEAD> ; 


:= IF <EXPRE SSION> 




39. 


< WHILE DO> 


: := < WHILE H EAD> DO <SIMT GP> END WHILE 


40. 


< WHILE HEAD> ::= <WHILE> <EXPSESION> : 


<MAX .OOP C 0 ON T> 


41. 


< WHILE> :: = 


WHILE 




42. 


< FOR LOOP> 


: := <FOR HEA D> DO <5THT GP> 


END FOR 


43. 


<FO R HEAD> 


::= FOR *ID«« FROM <EXPRESSION> TO 



<EXPRESSION> : <M AX LOOP COUNT> 



44. 


<PERFORM I AS K> : : 


= *ID* 






45. 




/ *ID * ( <EXPR 


LIST> 


; <ID LIST> ) 


46. 


< MAX LOOP CO UNT> 


::= *N UMBER* 






47. 


<LEFT PARI LISI > 


;:= <NAME> ;= 






48. 




/ < LEFT PART 


LI ST> 


<NAME> ;= 


49. 


ASSIGNMENT SIMT> 


::= < LEFT PART 


LIST> 


<EXPRESSION> 


50. 


<DATA INP’J I> :: = 


SENSE ( < NAME> } 
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51. <DATA 0 UI? UT> ::= ISSUE ( <NAME> ) 

52. <TIME MEA5 URE> : := H 

53. / H 

54. / S 

55. / M3 

56. / US 

57. / NS 

58. <PEEIOD> ::= *N UMBER* <TIMS MEA SURE> 

59. <TIME> ::= <PERIOD> 

60. / <IIME> <PE R IOD > 

61. <TIMED BLDCK> ::= <TIMED_BLOCK_HE AD> DO <STMC GP> END IN 

62. <TIMED_BLOCK_HEAD> ::= IN <PERIOD> 

63. <WAIT> ::= WAIT <PERIDD> 

64. / WAIT <EXPRESSION> : <PERIOD> 

65. < WAIT U NTI L> ::= <WAIT_HEAD> <EXPRESSION> : CPERIOD> 

66. < WAIT HEAD> ;:= WAIT UNTIL 



67. <BASIC STMT> 

68 . 

69. 

70. 

71. 

72. 

73. 

74. 

75. 

76. 



::= <IF THEN> 

/ <WHIL E DO> 

/ <FOR LOOP> 

/ <PERF ORM TASK> 

/ <ASSI GNMENT 5 T M I > 
/ <DATA IN PUT> 

/ <DAI A OUTPU I> 

/ <TISE D B LOC K> 

/ <WAIT> 

/ < WAI T UNTIL> 



77. CLABELED 3IMT> : := *ID* ; <BASIC SIMT> 



78. <STMT> ::= < BASIC STMI> 
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79 



/ <L AB ELED SIMT> 



80. <STMT GP> ::= < S TMT> ; 

81. / <STHT 3P> <STM1> ; 

82. <PROC DEO ::= < BINARY SPEC> 

83. / ARITHMETIC SPEC> 

84. / <C0DE SPEC> 

85. / <C0DE VAR SPEC> 

86. <INPUT SPEC> ::= INPOT : <TRANSMI SSION B0DY> END INPUT 

* 

87. < OUT POT SPEC> ;:= OUTPUT : <TRANS MISSION BODf > 

END OUTPUT 



• 

00 

00 


<DEC> ::= <PR0C DEO 






89. 


/ < IN P U T 


SPEO 






90. 


/ COUTPUT 


SPEC > 






91. 


/ < DUPL EX 


SPEO 






92. 


< DEC GP > : := <DEC> 


» 






93. 


/ <DEC 


GP> <DEC> ; 






94. 


<DUPLEX SPEC> : : = 


DUPLEX < TRANS MISS 


ION B0DY> 


END DUPLEX 


95. 


<BINAR Y SPEC> : : = 


BINARY : <BINAR Y 


B0DY> END 


BINARY 


96. 


< ARITHM ETIC SPEC) 


::= ARITHMETIC ; 


<ARITH METE C 30DY> 



END ARITHMETIC 

97. <TRANSMIS3 ION B0DY> ::= <TRA NSMIS SION DEO ; 

98. / TRANSMISSION BOD Y> <TR ANSMI3 SION DEO 

99. TRANSMISSION DEO :;= *ID* , CBINARY FRECISION> , 

TECH N0L03 Y> 

100. <BINAR Y 30DY> : := <BIN ARY DEO ; 

101. / <3INARY BOD Y> < BIN ARY DEG > ; 

102. <BINARY DEO : : = *ID* <STRUCTURE> , <BINARY PRECISION> 

<INII IAL 7 ALU E> 
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103. <ARITHMEIIC BOD Y> : := ARITHMETIC DEO ; 

104. / <ARI THMETIC B0DY> <ARITHM3 TIC DEO 

105. <ARITHMEI IC DEO :;= *ID* <STRUCTURE> , 

< DEC I UAL precision> cinitial value> 

106. <STRUCTURE> ;; = 

107. / ( <N3 MBER LI3T> ) 

108. <N0MBER LIST> ; := *NUMBER* 

109. / <NU MBER L1SI> , *NUMBER* 

110. <BINAR Y ?RECISI0N> ::= *NUMBER * 

111. <DECIMAL PRECISICN> ::= ♦NUMBER* 



112. 


CINITIAL V ALU E> 


• m — 




113. 






/ , *NUMBER * 




114. 


<TECHNOL0SY> .* : 


= TIL 




115. 






/ ECL 




116. 






/ ITL 




117. 


<C0DE 


VAR SPEC) 


::= CODE VARIABLES : CCODE 


OEC LIS 








END CODE VARIABLES 




113. 


<C0DE 


DEC LIST> 


::= <C ODE DEO ; 




113. 






/ <C0DE DEC LI5T> <C0DE 


0EC> ; 


120. 


<C0DE 


DEO ;: = 


♦ID* : <C0DE ID > 




121. 


<C0DE 


SPEC> ;:= 


CODE ; *ID* # <3 INARY PRECI 


5 ION> ; 



CHARACTER RE? LIST> END CODE 



122. 


CHARACTER 


REP LIST> : ; = 


CHARACTER REP> ; 


123. 




/ <CHAR ACTER REP LISI> <CHAR A CTER 


124. 


CHARACTER 


REP> ::= *ID* 


: *NUMBER* 


125. 


<CODE ID> ; 


:= *ID* 




126. 




/ ASCIIS 
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127. 


/ ASCII7 








128. 


/ EBCIDIC 








129. 


/ BCD 








139 . 


<ID LI ST> = 








131. 


/ *ID* 








132. 


/ <ID LIS T> , *ID * 








133. 


<NAME> *1 D* 








134. 


/ *1 D * ( <EX PH LI ST> | 








135. 


/ *ID* { *N3 MBEfi* ; *N [JMB ER* 


} 






136. 


<FORMAL PARAM LIST> ::= 








137. 


/ ( <ID LI S T> ; 


<ID 


LIST> ) 


138. 


<PRCC> ::= <IASK> 








139. 


/ <FUNCTION> 








140. 


<TASK> <1 AS K_HEAD> ; <ZOPT PROC DEC 


GP > 


<STMT GP > 




END *ID* 








141. 


<ZOPT PROC DEC GP> ::= 








142. 


/ < PROC DEC GP> 








143. 


<PROC DEC GP> ::= <PRO C DEO ; 








144. 


/ <PROC DEC GP> < PROC 


DEO 


» 




145. 


<TASK_HEAD> :;= TASK * ID* <FOR MAL PARAM 


LIST > 




146. 


<FUNCTION> <FDNCII ON_HEAD> ; <ZOPT 


PROC 


DEC 


Gp> 




<STMT> END *ID* 








147. 


<FUNCTION_HEAD> :;= FONCTION *ID* <FOR MAL PI RAM 


LIST> : 




BINARY , < BIN ARY PRECISION> 


<INITIAL 


V ALUE> 


149. 


/ FJNCTION * ID * < FOR MAL P1RAM 


L I ST> : 




ARITHMETIC , <D ECIMAL PRECISION> 


<INI TIAL 


V AL UE> 


149. 


<PEOC GP> : < PROC> ; 








150. 


/ <PROC 3 P> <P ROC > ; 








151. 


<PROC SEC T I ON > 
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152. 

153. 

154. 

155. 

156. 

157. 

158. 

159. 

160. 
161. 

162. 

163. 

164. 

165. 

166. 

167. 

163. 

169. 

170. 

171. 

172. 

173. 

174. 

175. 

176. 

177. 



/ PROCEDURES < PROC GP> 

<ROE> ::= <PERI OD> 

<B 1 > : := < P ER 10 D> 

<B2 > : := <PERIOD> 

<RANK> ::= <NU> 

/ <NU> . <PI> 

<NU> ::= *N UMBER* 

<PI> * N UMBER* 

<qualifieation> ::= 

/ IF <EXPRE S3 10 M> 
<EPISODE T I MI N G > :: = 



/ 


: <ROE> 






/ 


: <HOE> , 


<3 1 > 




/ 


: < ROE> , 


<3 1 > , 


<B2> 


/ 


: <ROS> , 


<3 1 > , 


< B2> , <RANK> 



<HHEN DO> ::= QUALIFICATION WREN < N A M E > 

<EPISODE TIMING> DO <T ASK LI3T> 

<SI MPLE 0O> ::= QUALIFICATION DO <IASK LI5T> <RANK> 

<EVERY> ;;= <2 UALIFIEMION EVERY <R0E> DO < T ASK LIST> 

<AT TIME> : < QUALIFICATION AI <TIME> DO <T ASK LIST> 

<TASK LIS T> ::= <NAME> 

/ <TASK LIST> THEN < NA ME> 

<CONTINGENC Y DEF> = <WKEN DO> 

/ <SIMPLS 0O> 

/ <EVERY> 

/ <AT TIME> 

<LIST BOD Y> : := <CONTI NGENCY DEF> ; 
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178 . 

179 . 

180 . 

181 . 

182 . 

183 . 

184 . 

185 . 

186 . 

187 . 

188 . 

189 . 

190 . 



/ CLIST BODY> CCONTINGENCY D2F> ; 

CCONTI NGE NC Y LIST> = 

/ CONTINGENCY LIST CLIST BOD Y> 

CDESIGN CRITERIA> : : = 

/ DESIGN CRITERIA METRIC CMETRIO ; 
VOL J M ES <N UMBER LIST> ; MONITORS CNUMBER LIST> ; 

<MET£IC> ::= FIRST 
/ COST 
/ POWER 

CENVIRONMENT SECTION> : := 

/ ENVIRONMENT CDEC GP> 

<ID SECTI 0 N> :: = 

/ IDENTIFICATION DESIGNER : *STRING* 

DATE : * STRING* PROJECT : *STRI NG* 

CCONTROL SYSTEM DESIGN > : := <ID SECTION> 

CDESIGN CRITERIA> CENVIRONMENT SECTION> CPS OC SECTION> 
CCONTINGENCY LIST> 
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FUNCTION BCNT : 

BINARY ,1 ; 

IF CNTB >= 4 THEN BCNT := 1; END IF 
END BCNT ; 



CN 



OJ 

o 

< 

a. 



o 

o 

r 

u 

00 



< 

z 

a 



uj co uj 
h O Wl 

< •• z 

O' DMJJ 
O Q — to 
h- < •• 

< tr — 

JO- 
03 1— 00 

z oo o> 

< o — 
z a. i 

H QC 
_i a — 
-j < < in 
a > i 

00 < GO 

-u z ^ 







u_ 




LL 




•• 








IL 




LL 




LL LL 


•• 






HH 




>— i 




H •» M 


•- •- u_ 






a 




a 




— .. .. .. u_ 


■•u. IL M 






< 




03 


• • 


U-QLLU-U_hU-Q 


IL w H 






♦ 




* 


ll 


-H Z HH MZ 


~ Q 






< 




03 


*-H 


UJ Q UJ 


a o z 






a 




a 




a o o o z o 


OZZUJ 






H 




H 


a 


Z -ZZZUJZ - 


Z UJ UJ 












z 


UJ h- UJ UJ UJ UJ H- 


UJ 


•A 




+ 


mm 


+ 


UJ 


00 •• CO 


•* .. h- 


in 






o 






•*Z H •- Z 


-1- H oo 


» 




H- 




K 


• • 


HOhHhiflHO 


H 00 00 z 






Z 


* 


Z 


o 


OOCJOOOOOOZOOO 


00 Z Z O 






HH 




H 




z^zzzoz^ 


z o o o 


CN 




< 


CN 


03 


11 


o—ooooo— 


o o o 


< 




♦ 


an 


* 


•• 


o <_> o c_> o 


O II 


LLt 




< 


UJ 


03 




II II II 


ii ii •• 






M 




»-« 


o 


II •• II II II •• II 


ii •• •• 


+ 




H 


+ 


h- 


-I 


•• •• 


•• h- 






HH 




>—* 


ll 


< 1-03 


03 03 Z 


*— 


•• 




•— .. 




z 


<h<<<ZOm 


03 to 00 CH 


•“ < 


< 


+ 


- 03 03 


+ 


o 


UhQi/li/lnUh 


a > a 03 


< UJ L) 




21 UJ U 




u 




\- 


CO * 


X < 


00 * * 


03 






z z z 


a <r "s 


UJ 


a "v 


UJ 


z 


zzzzzzzz 


Z UJ UJ UJ 




< 




<n - 


w 


UJ 


UJ UJ UJ UJ UJ UJ UJ UJ 


UJ X X X 


i i 


UJ 


* 


1 1 llJ •“ 


* 


X 


xxxxxxxx 


I (— h I— 






< 




03 


•* h- 


1— 1— !— 1— »— 1— 1— I— 


H 


< < 


+ 


o 


<n 03 + + 


(-> 




• « 


O — CN 


(_> ixl 




X 


•*UUJ 


X 


z o 


— » — cn oo in <o i"> ao 


OJ — — — 



X 


♦ H 














o— » 


X * I- 


03 








o 


HH 


1- 




















♦ 


co z 


+ 












03 


* CO z 


H- •- 


+ 


• • 




-J 


00 A 


00 


II 


II 


II 


II 


II 


II 


II 


H 


II II II II 


< 






s 


o 


«— 


*• 




z 


iTI W HH 


z o 


• • 






LL 


Z 


z 




















z 


< 


< 


< 




< 


< 




t-H 


Z 03 


o 


O 03 


03 




Z •* 


o z 


-o 


H 


H 


1- 


H 


H 


1- 


W 


1- 


1— 1— K 1— 


>— 1 


II 


00 > 


II 


UJ 


UJ 




- a 


^ ll 


II 


00 


> 




o - 




Z <-> 


1- 


1- 


1- 


H 


H 


H 


1- 


H 


h h hh •* 


a 


•• 11 


> 




•• 








O w 


a •• ii 


II •• — 


- II > 


w 




u - 


W to o 


o ^ 


a 


a 


a 


a 


0. 


Q. 


a 


a 


a a q. a z 




•• 








II 


II 


•• 


_i 


•• 


•• u 


X •• 




.* 


> 


Z -1 


(-> 


z 


z 


z 


z 


z 


Z 


z 


z 


z z z z o 


ii 


ti- 


II 


UJ 


< 


•• 


•• 


X 


< UJ 


II ll 


03 -1 


II 


uj X 


z cc 


uj o u_ 


a uj 


o 


o 


o 


o 


o 


o 


o 


o 


o o o O (-> 


•• 


ll. H 


*• 


o 


< 






t—t 


O 00 


•• LL H 


03 < < 


U_ 03 •• 


=3 


t— 1 


o < 


00 CJ Z 


X 00 


o 


o 


(-> 


t_> 


o 


u 


(J 


u 


u o u u o 




»-« z 




00 


H 


CN 


*— 


ll 


03 Z 


z 


1— H U 


03 h- 


to 


U- 


z 


z o 


o z 


















X 


< 


Q *-< 


< 


00 


< 


< 


< 


< 


UJ 


03 a h 


Z < 03 


Z 03 


OO 


03 


1- 


UJ U- (J 


UJ 


LL 


LL 


LL 


LL 


LL 


LL 


LL 


LL 


LL LL LL LL O 


UJ 


< < > 


t-H 


a 


UJ 


UJ 




X 00 


UJ 03 03 


o a 


X L> > 


(-1 




C-> 03 


03 hh 


X 03 


t—t 




l-H 


t-H 


»— « 


NH 


»— i 


HH 


HH HH t—t HH 
















a 


OO 




a 


00 




a 


z 


a 


to 


















a 
















z 


< 




z 


< 




z 




z 


< 


















z 
















UJ 


1- 




UJ 


h - 




UJ 


UL 


UJ 




















UJ 



cNoo^rinior-coa^o — cNco^rinLOr-cocno 
inininininininin<o<o<fl<o<D<D<o(oco<or^ 



— cNoo^rintor^aocno — cNro^rintf) 
^^^^^^^^^00 00 00 00 00 00 00 



r-aocno — cNco<Tinior-cocn 
O0c0000)0)0)0303030)030)0) 



111 



C SDL TRANSLATOR PAGE 

NAVAL POSTGRADUATE SCHOOL 



CO 



- u •- 
x -i x 

i— • < i— i 

1L U1L 




> 








> 


> 






o o 






< CD CD •• 




X 








X 


X 












Z 


03 


< r*» 


co 


CM 


r-* 


< — 


< to in 


O’ 




CD CD 


o 


> — 


o o o o 


O’ 


z in 


CO 


!"■* 


CD 


z r» 


Z O’ CM 


CM 






O’ 


co 


a a a o 




H- f 








HH 


HH 












a 




03 








03 


03 












in co co x 

222U 




















U U 
























a 


•— « ►— t 






o o o o 




z 








Z 


Z 




ID 


h- H 






oinoo 




o 








o 


o 




Z 


ID ID 




















t-l 




>— t 


2 2 






.. .. o 


Q 


H Q 


Q 


Q 


C 


H Q 


h a a 


a 


LL 


x r 


Q 


a 


< CD •• _J 


3 


o 3 


3 


3 


3 


U 3 


0 3 3 


3 


LU 


H 1- 


3 


3 


< < H IL 


C/3 


Z (/> 


C/3 


C/3 


C/3 


Z L0 


Z 1/3 </3 


1/3 


a 


1— 1 ►-* 


</3 


to 


— h- h* Z Z 


LU 


3 ID 


LU 


UJ 


ID 


3 LU 


3 ID ID 


UJ 


z 


cr cr 


LU 


ID 


• < < U o 


cr 


u. cr 


cr 


X 


a 


LL X 


u- cc cr 


X 


3 


< < 


a: 


cr 


CO Q O CD U 



























o 



•• z 
lu 
- X 
•• 3 



03 

03 

I 

X 

CL «- 
< O 
I — 
03 



z z z 

LU LU LU 

r r r 

3 3 3 





z 










a 


o 








H 


z 


H - 1 




z 




U 


ID 


H 


03 


o 




UJ 




o 


< 


»-« 


z 


“3 




z 


h* 


C/3 


UJ 


o 




z> 


< 


LU 


-L 


cr 




LL 


a 2 


Q 


H 


£ 3 . 





O 




LU 












-1 








h- 




03 








UJ 




< 




o 




2 








H- » 




< X 




h* 




a 


H 2 


< H 




Z 




HH llj 


z cr 


h cr h 


a 


>-• 


03 


o a 


U ID 


< O X 


z 


cr 


< C/3 


03 o 


03 1- 


Q LL < 


< 


a 


UJ > 


UJ o 



CM CD O’ ID CD CM CO O’ Lf) CD CD 03 O 

a o o o o 



O’ 



Lf) 



o 



03 a) a 
co 



o 



in os o’ 

r-. !-*■ 



03 



112 



CHGCON TASK 

VSA ARITHMETIC 

VOLUMES RESWD 

MS RESWD 







O 




o 


h- 


(- 




o 








o 


O 






O 


h- 








(- 














o in 


in 


CO 


CO 


CO 






CN 


CO 


O 




O 


as 


as 


CN 


0) 


as 




in 


CO 




H 


CO 




as co 


O 


as 


as 


I s - CO 


in 




CN 




h— 


h— 03 


CO 




as 




CO 






in 


CN 




H 


CO 






3 


in 


CO 


in in 


in 


co 


CO 














3 






















3 








a. 
























a 


a 






















a 








h— 
























z 


z 






















z 








3 


















u 




u 


l-H 


i-h 




u 








o 


CJ 






u 


l-H 








O 


















►H 




t-H 








1— I 








l-H 




































h- 




h- 


u 


<-> 




h- 








|- 


i- 






h- 


U 








u 


















Hi 




Hi 


Hi 


Hi 




Hi 








Hi 


Hi 






Hl 


Hi 








Hi 


















2 




2 


Q 


Q 




2 








2 


2 






2 


Q 








a 














Q Q 


Q 


r 


Q 


r 


CO 


00 Q 


a 


r 


Q 


a 


Q 


X 


X 


Q 


a 


X 


CO 


a 


Q 


a 


00 


Q 


a 


a a 


a 


o 


a 


3 3 


3 


H- 




h- 


z 


Z 5 


3 


h- 


3 


3 


3 


h- 


1- 


3 


3 


h- 


z 


2 




3 


z 


3 


3 


3 3 


3 


3 


3 


in in 


in 


l-H 


in 


i— • 


< 


< CO 


CO 


»— » 


CO 


io 


CO 


t-H 


i— < 


CO 


CO 


l-H 


< 


CO 


CO CO 


CO 


< 


CO 


CO 


CO CO 


co 


CO 


co 


Hi Hi 


ui 


QC 


UJ 


a 


a 


a Hi 


Hi 


QC 


HI 


Hi 


Hi 


QC 


QC 


Hi 


Hi 


QC 


QC 


Hi 


< Hi 


Hi 


ac 


HI 


HI 


HI HI 


Hi 


HI 


HI 


QC QC 


QC 


< 


qc 


< 




h- QC 


cr 


< 


a: 


CC 


a: 


< 


< 


QC 


QC 


< 


h- 


QC 


1- QC 


QC 


h- 


QC 


QC 


QC QC 


QC 


QC 


QC 



CO O 

in 



if) 



u 

z 

HI 

o 



o 

CM 



CN 

CN 



CO 

CN 



(N 



LO 

CN 



CO 

CN 



<N 



CO 

CN 



03 o 

CN CO 



< 















z 








> 












Z 










u 


l-H 


QC 


Hi 








Hi 


l-H 






> 


qc 




LL 








l-H 










l-H 


h- 


X Hi 


3 




H 


as 


< -1 


K 




Z 


QC 


< 




IL 








CO Hi 


X 




h- 




QC 


z 


00 2 


00 


< 


Z 


z 


Z - 


Z 


as 


Hi 


Hi 


z 


< 


H 


-j 


a 




Z h- 


HH 


— i 


CO 


1- 




Hi 


< O 


00 


O h- 




l-H 


- X 


O 


Q 


X 


> 


l-H 


a 


Q 


l-H 


u 


as 


o < 


H. O 


U 


< -< 


o 


Hl Z 


a 


h- a. 


i— t 


^ < 


as 


Q. 


a 3 


CJ 


h- 


3 


Hi 


as 


i- 


as 


l-H 


as 


Hi 


o a 


< h- 


Hi 


> -1 


z 


2 ^ 


l-H 



CN 

CO 



CO 

CO 



<* 

CO 



o 

Q 



in 

co 



CD 

CO 



113 



CNTB ARITHMETIC 

MONITORS RESWD 



_J 

I- 





o 








o 


o 


o 


o 


t- 






k- 






o 


O 




o 


o 


1- 


k- 




















o 






3 


CO 


co 


k* 


CO 


ao 


ao 


ao 


ao 




cO 


CM 


H 




CO 


ao 


ao 




ao 


ao 






0) 


k* 


CO 






0) 


r- 


0) 


CM 


ao 


co 


_ 


co 




<T 


CM 


CM 










k- 




CO 


3 


<0 


CO 






co 






1- 


H 


r-. 




CO 






<T 


r- 


CO 






CO 


10 




















3 






a. 
















3 


3 












































a 






H 
















CL 


a 












































z 






3 
















Z 


z 




























o 








o 


u 


o 


o 


*— * 






O 






o 


CJ 




cj 


u 


*— i 


t-H 




















u 








t—t 








H- * 


t— » 


t— • 


t— » 
















>— * 






l-H 
































J— 








k- 


)- 


1- 


i- 


<_> 






cj 






k- 


H 




k- 


k- 


<J 


u 




















k- 








UI 








UJ 


UJ 


UJ 


UJ 


UJ 






UI 






UJ 


UJ 




Ul 


LU 


UJ 


UJ 




















UJ 








z 








2 


2 


2 


2 


a 






a 






2 


2 




2 


2 


Q 


Q 




















2 






a 


X 


Q 


a 


a 


X 


X 


X 


X 


00 


Q 


a 


ao 


Q 


a 


X 


X 


a 


X 


X 


00 


ao 


a 


Q 


a 






Q 


Q 


a 


a 


X 


a 


Q 


3 


k- 


3 


2 


5 


k- 


I- 


k- 


k- 


z 


3 




z 


3 


3 


k- 


1- 


3 


k- 


k- 


z 


Z 




3 


3 


* 


* 3 


3 




3 


k- 


3 


3 


00 


HH 


to 


00 


ui 


HH 


►— « 


t—l 


H- 1 


< 


00 


00 


< 


00 


00 


w 


b-4 


ao 


HH 


»— i 


< 


< 


ao 


ao 


ao 


ao 


ao 


ao 


ao 


ao 


ao 


M 


ao 


ao 


UJ 


cr 


UJ 


UJ 


UJ 


a 


a 


a 


a 


a 


UJ 


UJ 


a: 


UJ 


UJ 


QC 


cr 


UJ 


cr 


QC 


ae 


QC 


UJ 


UJ 


UJ 


< 


< 


UJ 


UJ 


UJ 


UJ 


cr 


UJ 


UJ 


a 


< 


cr 


cr 


cr 


< 


< 


< 


< 


k- 


a: 


QC 


k- 


cr 


cr 


< 


< 


cr 


< 


< 


k- 


1- 


ac 


cr 


cr 


H 


k* 


ac 


cr 


cr 


cr 


< 


cr 


cr 



z 

Ui 

2 

Z 



oO 

UJ 

cr 

3 



cr 

UJ 



00 

UJ 



x 




O 




CO 


1- 














k- 


Q 






z 


















ID 








UJ 




cr 


►— i 


►— t 


1- 








k- 






3 


UJ 






a 
















u 


< 


UJ 






-1 




l-H 


>— • 


>— » 


a 




CD 


< 


ao 






a 


u 


CD 


< 


•— * 






CD 


< 


k- 


2 


k- 


X -J 


i—i 


00 




k- 


a 


CD 


> 


u 


o 


z 


< 


1-4 


•— * 


Z 






k- 


O 






ao 


CM 




O 


a 




O 


ao 


-* < 


cr 


z 


a 


z 


3 


ao 


Z 


ao 


00 


o 


ao 


H 


H 


o 


ao 


ao 


CD 3 


ac 


a 


a 


UI 


< 


< 


-J 


-i 


< 


QC 


O 


OL CJ 


< 


UJ 


z 


HH 


a 


0. 


UJ 


< 


< 


u 


a 


*-* 


*-• 


u 


3 


Z 


> O 


a 


* 


x 


a 


UI 


UJ 


U. 


u. 


2 


a_ 


CJ 


CD CD X 


> 


ao 


UI 


< 



CO 



ao 

co 



0) 

CO 



o 

<T 



CM 



co <r 
<* <T 



an co c- 
<r 



ao cn 
<T <T 



O 

tf) 



CO 

LO 



114 



CONFLG FUNCTION BINARY 

EB2 ARITHMETIC 8 



ADIFF ARITHMETIC 
EB 1 ARITHMETIC 
INPUT RESWO 



o o 



00 00 

co tn 



in 



115 



APPENDIX F 



SYMBOL TABLE 



co 

_J •• •— CO — CD > C3 — ' 

h“ _J '• •• •• •• «— s O •> ✓—> O 

hhJJJJcOCD <— > O O O O O * • *— » /-*v cO O /"■* ^ ^ * O * 

-h-h-h-Kh- •* •■ O O - - - - O O -CDOCDOO”'— >-— > -OOOO • CO 

Z * h- h- K h- -J — I - -CO CO CD CO * - CO KOOOO • • • • CO 

*-h h— * • • • CO GO *• •• •• ’• CO CO •• 3) CD li_ CD CO h“ • * •• cO CO CO <33 •• ^ <"’* /"■>. u_ /—> /•■** /-** /—* /—*> \ ✓— v 

COCO<<CDCDH-l- •• •• CD < CO h- •• •• K •• •• U. •• •• Q. CO CO < CD U. 

ZZOZOZ • *<£DKmmZ<CDZ<CDm<cDZ •• .. M^CN-CNM-CNCO*-*'TIDlC5>a3CnO-^CO«Tin^ 
OO-J»-*J*-*<CD(JCJZI-h- H QQHC0C0Qc0C0O<CDa<<CDCD(lOOOQOOOOOO — — — — — — — 
UUa.Q.lL(l>>^^U*-»M<|-KCD>>CD£iaoaJLU^liJliJliJllJ^®®®< ® ® 2) 2 j 3)®®®®®®®® 



CO CO CO CO 33 



- T CO ID Q 



— CN CO «T CD 

o o o o o 

u u a u u 

® ® ® ® ® 



□caocococococct: 

OOOOOOOOUiliiliiliiliiUiUJliiUJUJliiUJUJLLIUJUJUJLLlUJUJUjlliUJ 

h K h-h-K H-h-l— CDCDCDCDCDCDCDCDCDCDCDCDCDCDCDCDCDCDCDCDCDCDCD 
Z3333333<<<<<<<<<<<<<<<<<<<<<<< 

ZZZZZZhhQCirQCQCQCQCOCIQCQCQCIlIlIQCQCQ'QCQCtrilllllUUUirUUUU 

h^i- 4 i-i(-ii- J i- I 33<<<<<<<<<<<<<<<<<<<<<<<000<0000 

00>>>>>>>>>>>>>>>>>>>>>>>-l-J-l>-J-J-J-i 



ILt 



CD 

< 



CO CO CO CO CO 
(JOOUCJUOOUZZZZZ 

oooooooooooooo 



tOCOOOtOCOCOCOCOlOtOtOCOCOtOCOCOCOCOCOCOtOCOCOCOOOC/ltOOOCOCOCOOOCOCOCOCOCOCOOOtOtOtOCOCOCOCOCOCOCOCOCOCOCO 



116 



qO i - ' flO CO 

* QO qo CO CO CO * " 

a — cn 

— CNCOf^COO) — — 

COh-COCiO — CMCO 
O O O O — 

uuuuuuuu 

» <9 3 3 3 3 » * 3 



CO</)(/)(/)</)(/)lOCO 

zzzzzzzz 

oooooooo 

uuuuuouu 

<✓)<✓)</}<✓)</><✓)</}(/> 



117 



LIST OF REFERENCES 



Samish, F. . "With Grand Designs," Micro Decisions (GB) , 
No. 15 37-8, January 1983. 



Ross, A. &., Computer Aid ed Design of Mic ro- 
p roc e sso r- Based Ccncr oTTers , pE. D. lEesis, University 
of "CallT or ma, Davis , "1973. 



Matelin f M. N. , "Automating the Design of Dedicated 
Real Time Control Systems," VCRL-78651, Lawrence 
Livermore Laboratory, 21 August 1976. 



Sherlock, B.J., Use r- Fri endly S yn tax Directed Input to 
a Computer Ai decPEes! an Ivscem , H.S. ~ TEesIs, Eaval 
PostgracTuate~ScEooI7 Monterey , California, 1983. 



Walden, H.J. , The Application of a General P urp ose 
Data Base Man agemen E Sys tem to des ign A uEomaETonT MTS. 
TEesis, “TTaval ?o stgraHuate ScEooI7 Honterey, 
California, 1983. 



Barrett, W. A. , Couch, J.D., Compiler Construction: 
Theory and Practice, Science Re searcn~XssocraEes Inc., 
TT79T 



Chomsky, N. 
Language " , 



, "Three Models for the Description of 
IEEE Tra n sacti ons on Info rmat ion Theory 2, 



Shannon, A., The LR System. FORTRAN source listing for 
the LR system. National Energy Software Center, 
Version 61, Argonne, Illinois, 1979. 



Wetherell, C. and Shannon, A., "LR, Automatic Parser 
Generator and LR(1) Parser.", Lawrence Livermore 
Laboratory, Livermore, California, 1979. 



Myers, 3.J., Composi te Structured Desig n, Van Nostrand 
Reinhold c ompany, flew Y o rk ,' T97H. 



Garlington, A.R., Pre li mina ry Design and 

I mplementa tion of an Ada P seuEo - TacE me , E.S. Thesis, 
Iir Force Institute o TecEnolo gy7 UayTon, 1981. 



Dijkstra, E.W., "A Constructive Approach to the 
Problem of Program Correctness", BIT, Vol. 8, No. 3, 
1968. 



13 . 



Howden, W. E. , ''Introduction to the Theory of Testing" 
Tutorial; Software Tes ting & Validation Techniques 
IEEE Catalog~ITo. EHO 738-H, 1 §7 3 . 



f 

/ 



14. Miller, E. , "Introduction to Software Testing 
Technology", Tutorial: Software Testing. 5 Validation 

Techniq ues . IE EE Catalog Eo. EHC - lEE^B, ~T978. 



15. Howden, W.E., "Empirical Studies of Software 
Validation", Tuto rial: Software Testing. & V alid at ion 

Techniqu es. IEEE Catalog ITo. E3J lE^E, T978. 



16. Matelan, M. N. , "Automating the Design of Dedicated 
Real Time Control Systems". Lawrence Livermore 
Laboratory, Preprint UCRl-7865i, 1976 



119 



INITIAL DISTRIBUTION LIST 



No. Copies 



1. Defense Technical Information Center 2 

Cameron Station 

Alexandria, Virginia 22314 

2. Dudley Knox Library, Code 0142 2 

Naval Postgraduate School 

Monterey, California 93943 

3. Department Chairman. Code 52 1 

Department of Computer Science 

Naval Postgraduate School 
Monterey, California 93943 

4. Office of Research Administration 1 

Code 012A 

Naval Postgraduate School 
Monterey, California 93 943 

5. Computer Technologies Curricular Office 1 

Code 37 

Naval Postgraduate School 
Monterey, California 93 943 

6. Thomas H. Carson 2 

458 Papaya Court 

Jacksonville, Florida 32225 

7. LtCol. Alan A. Ross, DSAF, Code 52Rs 3 

Department of Computer Science 

Naval Postgraduate School 
Monterey, California 93943 



120 



Thesis 

027265 

c.l 



Thesis 

C27265 

c.i 



o 

<L 



Q8296 



Carson 

An input translator 
for a computer-aided 
design system. 



• i' 



Carson 

An input translator 
for a computer-aided 
design system. 



IO 



